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Abstract . A Generalized Numeration Base is defined in this 
paper, and then particular cases are presented, such as Prime 
Base, Square Base, m-Power Base, Factorial Base, and 
operations in these bases . 
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Introduction . 

The following bases are important for partitions of integers into primes, 
squares, cubes, generally into m-powers, also into factorials, and into any 
strictly increasing sequence. 

l)The Prime Base: 

0 , 1 , 10 , 100 , 101 , 1000 , 1001 , 10000 , 10001 , 10010 , 10100 , 100000 , 100001 , 1000000 , 
1000001 , 1000010 , 1000100 , 10000000 , 10000001 , 100000000 , 100000001 , 100000010 , 
100000100 , 1000000000 , 1000000001 , 1000000010 , 1000000100 , 1000000101 , ... . 
(Each number n written in the Prime Base . ) 

(We define over the set of natural numbers the following infinite 
base: p =1, and for k >= 1 p is the k-th prime number.) 
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He proved that every positive integer A may be uniquely written in 
the Prime Base as : 
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Therefore, any number may be written as a sum of prime numbers + e, 
where e = 0 or 1 . 




If we note by p (A) the superior prime part of A (i.e. the largest 
prime less than or equal to A) , then 
A is written in the Prime Base as : 

A = p (A) + p (A-p (A) ) + p (A-p (A) -p (A-p (A) ) ) + ... . 

This base is important for partitions with primes . 



2) The Square Base: 

0, 1,2, 3, 10,11,12,13,20,100,101,102,103, 110,111,112,1000,1001,1002,1003, 
1010,1011,1012,1013, 1020,10000,10001,10002,10003, 10010,10011,10012,10013, 
10020,10100,10101,100000,100001,100002,100003, 100010,100011,100012,100013, 
100020,100100,100101,100102,100103, 100110,100111,100112,101000,101001, 
101002,101003, 101010,101011,101012,101013, 101020,101100,101101,101102, 
1000000 ,... . 

(Each number n written in the Square Base . ) 

(We define over the set of natural numbers the following infinite 
base: for k >= 0 s = k A 2 . ) 
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We prove that every positive integer A may be uniquely written in 
the Square Base as : 
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A = (a ... a a ) === \ a s , with a = 0 or 1 for i >= 2, 
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and so on until one obtains a rest r =0. 
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Therefore, any number may be written as a sum of squares (1 not counted 
as a square — being obvious) + e, where e = 0, 1, or 3 . 

If we note by s (A) the superior square part of A (i.e. the 
largest square less than or equal to A) , then A is written in the 
Square Base as : 

A = s (A) + s (A-s (A) ) + s (A-s (A) -s (A-s (A) ) ) + ... . 



This base is important for partitions with squares . 




3) The Itl-Power Base (generalization): 

(Each number n written in the m-Power Base, 
where m is an integer >= 2 . ) 

(We define over the set of natural numbers the following infinite 
m-Power Base: for k >= 0 t = k A m . ) 
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He proved that every positive integer A may be uniquely written in 
the m-Power Base as : 
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A = (a ... a a ) === \ a t , with a = 0 or 1 for i >= m, 
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and so on until one obtains a rest r = 0 . 
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Therefore, any number may be written as a sum of m-powers (1 not counted 
as an m-power — being obvious) + e, where e = 0, 1, 2, ..., or 2*m-l. 

If we note by t (A) the superior m-power part of A (i.e. the 
largest m-power less than or equal to A) , then A is written in the 
m-Power Base as : 

A = t (A) + t (A-t (A) ) + t (A-t (A) -t (A-t (A) ) ) + ... 

This base is important for partitions with m-powers . 



4) The Factorial Base: 

0,1,10,11,20,21,100,101,110,111,120,121,200,201,210,211,220,221,300,301,310, 
311,320,321,1000,1001,1010,1011,1020,1021,1100,1101,1110,1111,1120,1121, 
1200 , . . . 

(Each number n written in the Factorial Base.) 

(We define over the set of natural numbers the following infinite 
base: for k >= 1 f = k!) 
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He proved that every positive integer A may be uniquely written in 
the Factorial Base as : 

n 



def 




A = (a ... a a ) === \ a f , with all a = 0, 1, ..., i for i >= 1 . 
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and so on until one obtains a rest r = 0 . 

j 

What's very interesting: a = 0 or 1 ; a = 0, 1, or 2; a = 0, 1, 2, or 3, 



and so on . . . 



If we note by f (A) the superior factorial part of A (i.e. the 
largest factorial less than or equal to A) , then A is written in the 
Factorial Base as : 



A = f (A) + f (A-f (A) ) + f (A-f (A) -f (A-f (A) ) ) + ... . 

Rules of addition and subtraction in Factorial Base: 

For each digit a we add and subtract in base i+1, for i >= 1 . 
I 



For example, an addition: 



base 5432 



2 10 + 
2 2 1 



because: 0+1= 1 
1+2=10 
2+2+1=11 



110 1 

(in base 2) ; 

(in base 3), therefore we write 0 and keep 1; 
(in base 4) . 



Now a subtraction: 



base 5432 



10 0 1 - 
3 2 0 



= = 11 

because: 1-0=1 (in base 2); 

0-2=? it's not possible (in base 3), 

go to the next left unit, which is 0 again (in base 4) , 
go again to the next left unit, which is 1 (in base 5) , 
therefore 1001 — > 0401 — > 0331 
and then 0331-320=11. 




Find some rules for multiplication and division. 



In a general case: 

if we want to design a base such that any number 
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b = 1, b = (t +1) * b for i >= 1. 

1 i+1 i i 



5) The Generalized Numeration Base: 

(Each number n written in the Generalized Numeration Base . ) 

(We define over the set of natural numbers the following infinite 
Generalized Numeration Base : l=g < g < . . . < g <....) 
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He proved that every positive integer A may be uniquely written in 
the Generalized Numeration Base as : 
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A = (a ... a a ) === \ a g , with 0 <= a <= | (g - 1) / g | 
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and so on until one obtains a rest r = 0 . 
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If we note by g (A) the superior generalized part of A (i.e. the 
largest g less than or equal to A) , then A is written in the 
i 

Generalized Numeration Base as : 

A = g (A) + g (A-g (A) ) + g (A-g (A) -g (A-g (A) ) ) + ... 

This base is important for partitions : the generalized base may be any 

infinite integer set (primes, squares, cubes, any m-powers, Fibonacci/Lucas 
numbers, Bernoully numbers, Smarandache sequences, etc.) those partitions 
are studied. 




for any i. 



A particular case is when the base verifies: 2g >= g 

i i+1 



and g =1, because all coefficients of a written number in this base 
0 



will be 0 or 1 . 
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Remark: another particular case: if one takes g = p , i = 1, 2, 3, 

I 



p an integer >= 2, one gets the representation of a number in the 

numerical base p {p may be 10 (decimal) , 2 (binary) , 16 (hexadecimal) , 
etc . } . 
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